As Pee-wee Herman gets acclimated to his Manhattan surroundings, the always giddy comic called on an old pal, chat host Regis Philbin, to partake in some crazy antics around New York City. Philbin suited up in Pee-wee's signature gray suit and red bow tie for a hilarious Live with Regis and Kelly segment that found the duo running around Times Square, trying to say hello to David Letterman and visiting the M&M candy store...all before heading over to the Stephen Sondheim Theatre, where performances for The Pee-wee Herman Show begin October 26. Regis bought his ticket; have you gotten yours? Watch the fun below!